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[57] ABSTRACT 

An assembler system translates a source program hav- 
ing a plurality of source code modules. The source code 
modules are evaluated in order to identify which source 
code module is the first source code module for which: 

(1) an object code module has not been assembled, 

(2) the source code module production time is later 
than ihe corresponding object code module pro- 
duction time, or 

(3) the source code module is positioned differently 
than it is in a recorded order. 

This first identified, source code module, and the source 
code modules succeeding it, are assembled in accor- 
dance with the current assemble order. 
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ASSEMBLER SYSTEM FOR DETERMINING 
WHEN TO COMPILE SOURCE CODE MODULES 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention relates to an assembler system 
for translating a source program written in assembly 
language which is a program describing language, for 
microcomputers, into a machine code or language, and 
more specifically to an assembler system for a program 
which is divided into a plurality of modules so that a 
symbol is referred to between the modules. 

2. Description of related art 

In general, an assembler can be defined as a program 
which translates a source program written in assembly 
language, into a machine language, which can be di- 
rectly executed by a microcomputer. Referring to FIG. 
1, there is shown one typical operation environment for 
the assembler. This system includes an auxiliary storage 
10, such as a magnetic disk memory for storing a source 
program and an assembler program and also storing the 
result of an output as a file. The system also includes a 
central processing unit (CPU) 12 which receives a 
source program loaded from the auxiliary storage 10 
and assemble the received program. In the course of the 
assemble operation of the CPU 12, a main memory 
(MM) 14 is used, and the operation of the CPU 12 is 
controlled by an operation system (OS) 16. In order to 
input a command to the operation system 16 and to 
cause the result of processing to be indicated, there are 
provided a key board 18 and a display 20. 

Operation of the assembler is initiated by inputting a 
command to the operation system by use of the key- 
board 18. First, an assembler program is loaded from 
the auxiliary storage 10 to the main memory 14 so that 
the assembler program is executed by the central pro- 
cessing unit 12. In accordance with progress of the 
execution of the assembler program, a source program 
is sequentially read from the auxiliary storage 10, and 
translated into a machine language. The machine lan- 
guage obtained is stored in the auxiliary storage 10 as an 
object file. 

Conventionally, the system of the assembler can be 
divided into two types, namely a so-called "rclocauble 
assembler" and a so-called "absolute assembler'*. Now, 
explanation will be made on the two types of assem- 
blers. 

The relocatable assembler generates a machine lan- 
guage which can be relocated into any desired address. 
Therefore, it makes modification of the program easy. 
In the relocatable assembler, as shown in FIG. 2, a 
source program 21 is divided into a plurality of mod- 
ules, MODULE-1, MODULE-2 and MODULE-3, in 
accordance with their functions and other factors. In an 
input step 22, these modules are individually inputted by 
use of the keyboard 18 so that they arc stored into the 
auxiliary storage 10 as corresponding different source 
module files 23. The relocatable assembler 24 separately 
assembles these sotirce module files 23, MQDULE-l, 
MODULE-2 and MODULE-3, and generates an object 
program expressed in machine languages in the form of 
relocatable object files 25. Since the relocatable assem- 
bler 24 translates the source module files 23 indepen- 
dently of one another, each instruction of the obtained 
machine language program in the rclocaUblc object 
files 25 is assigned with a relative address as a memory 
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address, so that an address can be determined indepen- 
dently between the modules. 

In order to combine the machine language programs 
in the separate relocatable object files 25 into a form 

5 which can be executed by a microcomputer, these sepa- 
rate machine language programs are lipkcd by a linker 
(linkage editor) 26. At this time, the relative addresses in 
the separate relocatable object files 25 are converted 
into absolute memory addresses by the linker 26. Thus, 

10 the machine language program having the absolute 
addresses given by the linker 26 is stored as a load mod- 
ule file 27. 

In the above mentioned relocatable assembler system, 
^ the program is not required to pay attention to the for- 

15 mation or organizational order of the modules 
MODULE-1, MODULE-2 and MODULE-S. In other 
words, it is sufficient if the order of the modules is desig- 
nated only at the time of the linkage editing. This means 
that when one module has been modified, if the other 

20 modules have not been modified, it is sufficient if only 
the modified module is assembled. In this case, the load 
module can be generated by simply linking the newly 
assembled relocatable object file to the relocatable ob- 
ject files for the other (not-modified) modules. This 

25 feature is advantageous in that, when it is necessary to 
modify only a small portion of a large program, the 
amount of the source program to be assembled can be 
very small, and therefore, the assembling time is greatly 
reduced. 

30 However, since each module is assembled indepen- 
dently of the other modules in the relocatable assembler 
system, some complicated management is required in 
the case that a symbol referred to in one module is 
defined in another module. 
35 Namely, a so-called assembly language contains a 
pseudo instruction for naming any data or address. For 
example, if in a source program there is described or 
written a name which is assigned a value of data or 
address by the pseudo instruction, the name is con- 
40 verted into a corresponding value at the time of assem- 
bling. This name is conmionly called a '^symbol" and 
composed of a character string, and a writing of a sym- 
bol into a source program is called a '"symbol refer- 
ence". If a symbol reference has been made, it is neces- 
45 sary to place a value assigned to a symbol, into the 
location where a symbol is written. Therefore, there is 
prepared beforehand a symbol table which indicates 
correspondence between symbols and values. This sym- 
bol table is located in a portion of the main memory 14. 
50 Therefore, the assembler is ordinarily of a 2-pass 
assembler system so that a source program is analyzed 
in two divided phases. Namely, in a PASS 1, which 
forms a first analysis phase, portions which respectively 
define symbols are extracted from the source program, 
55 and a symbol table indicating correspondence between 
symbols and values assigned to the symbols is prepared 
within the main memory. Thereafter, in a PASS 2 
which forms a second analysis phase, the symbol refer- 
ring portions are replaced by corresponding values on 
the basis of the symbol table. 

In the relocatable assembler, if the definition of the 
symbols and the symbol reference are made in only the 
same one module, the above mentioned assembler sys- 
tem is sufficient and satisfactory. However, if the defini- 
tion of the symbols and the symbol reference are made 
between different modules, special management is re- 
quired. In general, the former is called a local symbol 
and the latter is called a public symbol. For example, if 
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one module refers to a public symbol defined in another 
module, since the public symbol is not registered in a 
symbol table prepared in the PASS 1 of the assemble 
operation, a corresponding value cannot be referred to 
in the PASS 2 of the same assemble operation. As a 5 
result, the result of the assembler is outputted to the 
relocatable object file 25 with the public symbol being 
in an unsolved condition. 

For example, consideration is made of a source pro- 
gram 30 shown in FIG. 3A. The source program 30 10 
includes three modules 31, 32 and 33. in which symbols 
"SYMA", "SYMB" and "SYMC" defined at relative 
addresses 10, 50 and 80 are referred to by an mstruction 
BR in an external module. However, since the modules 
31, 32 and 33 are separately assembled, operands of IS 
instructions **BR SYMC** in the module 31, "BR 
SYMA" in the module 32 and "BR SYMB" in the mod- 
ule 33 are not converted into numerical values, and 
therefore, are outputted in an unsolved condition to the 
relocatable object files 25. Thus, the linker 26 shown in 20 
FIG. 2 operates to translate Uie relatively allocated 
memory addresses of these relocatable object files 25 
into absolute addresses 0-590 as shown in FIG. 3B. The 
linker 26 also operates to allocate values to the symbols 
SYMA, SYMB and SYMC, which have not been 25 
solved at the time of assembling the respective modules, 
and then to output the obtained result as a load module 
file 34 shown in FIG. 3B, 

Considering another aspect of the relocatable assem- 
bler, a MAKE function of the UNIX system, which is 30 
one known operating system, can be applied to the 
relocatable assembler. This MAKE function is such that 
when some of modules of a source program arc modi- 
fied, only the modified modules are automatically se- 
lected and re*assembled. This function is realized by 35 
comparing the production time of the source modules, 
and the production time of the object modules and 
judging that any modification has been added when the 
source module is newer than the object module. There- 
fore, this function omits an operation for designating the 40 
modules to be re-asscmblcd. However, it cannot omit 
the linkage editing after assembling, similarly to the 
conventional relocatable assembler. 

In the absolute assembler, contrary to the relocatable 
assembler, a memory address is allocated in the form of 45 
an absolute address to instructions and data. For exam- 
ple, as shown in FIG. 4. a source program 41 is inputted 
at a step 42 by using the keyboard 18 shown in FIG, 1, 
so that a source file 43 is obtained. This source file 43 is 
translated by an assembler 44 into an object file 45, 50 
which can be directly executed by a computer by load- 
ing it as a load module file. In addition, the management 
of symbols in the absolute assembler is performed with 
only a symbol table provided in the main memory 14. 
Therefore, when a symbol is referred to, the symbol 55 
table is searched and a value corresponding to the sym- 
bol is extracted so as to be placed at a position describ- 
ing the symbol. 

In the absolute assembler system, the number of the 
source module and the number of the object module 60 
which form the load module are only one, respectively, 
and therefore, it is not necessary to refer to an external 
module for a symbol analysis differently in the case of 
the relocatable assembler. Accordingly, no unsolved 
symbol is generated in the assembler. Furthermore, 65 
since an absolute address is allocated as a memory ad- 
dress, the linkage editing which is required in the 
relocatable assembler is not necessary. 
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As mentioned above, the conventional relocatable 
assembler is advantageous in that when a source pro- 
gram is partially modified and reassembled, since the 
relocatable assembler can separately assemble each 
division module, it is sufficient if only the modified 
module is reassembled. However, after the re-assemble 
of the modified module has been completed, it is neces- 
sary to link all the source modules, similarly to the 
linkage editing performed before the re-assemble. This 
linking processing requires a substantial time. 

Furthermore, the relocatable assembler utilizing the 
MAKE function of the UNIX system is advantageous 
in that a modified module is automatically searched and 
then only the modified module is reassembled. How- 
ever, the linking is still required after the re-assemble, 
and therefore, the processing time is not substantially 
reduced. 

In the absolute assembler, on the other hand, since a 
source program is not divided into modules, no un- 
solved symbol remains after the assemble. In addition, 
since the address is expressed by the absolute address, 
the linkage editing is not required and therefore the 
processing time is reduced by the time for the linkage 
editing. However, if a source program is modified even 
a little, all of the source program must be re-asscmbled. 
Therefore, substantial time is required for the assemble. 

Considering the symbol table in the relocatable as- 
sembler, the symbol table is individually formed for 
each of the modules constituting a source program 
when the source program is assembled. Therefore, each 
symbol table is small in size, and, accordingly, can be 
searched in a decreased time. However, after the assem- 
ble has been completed for all the modules, a reference 
to unsolved symbols must be performed in the course of 
the linking processing. Therefore, in the case of a large 
number of public symbols, link processing needs a long 
time. 

In the absolute assembler system which prepares one 
symbol table for one source program, on the other 
hand, the larger the source program becomes, the larger 
the symbol table also becomes, arid therefore, a search 
of the symbol table entails a long time. As a result, the 
assemble speed is lowered. 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention 
to provide an assembler system which overcomes the 
above mentioned defect of the conventional one. 

Another object of the present invention is to provide 
an assembler system capable of assembling at a high 
speed. 

Still another object of the present invention is to 
provide a high speed assembler system having a re- 
duced symbol search time and a decreased linking pro- 
cessing time. 

The above and other objects of the present invention 
arc achieved in accordance with the present invention 
by an assembler system for translating a source program 
written in assembly language and divided into a plural* 
ity of modules, into a machine language, comprising 
means storing an organization order of the plurality of 
modules which constitute the above mentioned source 
program, means for discriminating whether or not there 
exist a plurality of object module files prepared by as- 
sembling the source module, means for recording a 
positional relation between the object module files on 
the basis of the order of assemble, means for comparing 
a source module production time with an object file 
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production file, so that, in the coune of a sequential FIG. 9 illustrates a recording Ale in accordance with 

assemble of the source modules in accordance with the a second embodiment of the present invention; 

order recorded in the organization order storing means, FIG. 10 is a flow chart illustrating the processing in 

when at least one of the following facts is detected; accordance with the second embodiment of the present 

(1) the fact that there docs not exist an object module 5 invention; 

file corresponding to the source module is detected; FIG. 11 is .a flow chart illustrating the processing 

(2) the fact that the order of the source module re- performed after the processing shown in FIG. 10; 
corded in the organization order recording means is FIG. 12 is a block diagram illustrating an assembler 
diflcrcnt from the order recorded in the object module system in accordance with a third embodiment of the 
positional relation recording means; and JO present invention; 

(3) the fact that the production time of the source FIG. 13 is a flow chart indicating the operation in 
module is later than that of the corresponding object connection with the symbols in the PASS I of the 2-pass 
module file, a portion of the source program including assembler shown in FIG. U; 

the above source module and all the succeeding source * indicating the operation in 

modules in the organization order are assembled. connection with the symbols in the PASS 2 of the 2-pass 

According to another aspect of the present invention, assembler shown in FIG. 12; 

there is provided an assembler system for translating a ^^^^ Jf*^ ™ contents of the 

source program written, in assembly language and di- tables for different naodulcs correspondmg to 

vided into a plurality of modules, at least one of which ^}^' 

includes a reference to a public symbol defined in an- ^0 FIGS. 15B 16B and 17B show the contents of the 

other module, in a predetennined organization order for P"^^'^ '^"^^ ^^^^J^' "^^"^^^ corrcspond- 

each of the modules, so as to prepare corresponding to the source module shown m FIG. 3A. 

object files, the assemble for each of the modules being DESCRIPTION OF THE PREFERRED 

executed by performing a first procedure in which a EMBODIMENTS 

character string and a corresponding value of a local « r • * t-t/- r • l ^ l ^ 

, , \ , , Referring to FIG. 5, there is shown a flow chart for 

symbol defined m each^module as well as a character ^^^^^^ ^^ modularized source program in accor- 

stnng and a correspondmg va^ue of a public symbol ^^^^^ embodiment of the prLnt invention, 

referred to m tluit module but defmed m another mod- jj^^^^ ^ ^ ^^^^ ^^1^ assembler, 

ule are extracted and stored m a symbol table formed in ^ ^^^^^ ^^^^ ^ ^^^^ ^ .^^ 

a main memory; and then a second procedure m which ( ) ^ extension or escape character of three charac- 

the character stnng and the correspondmg value of a ^j^^^j, ^fj,^ accordance with property of 

public symbol defined in that module are extracted and jji^ i„ ^his embodiment, therefore, a file added with 

stored m a public symbol table formed in an auxiliary -.ASM'* means a source module file and a file added 

memory, and a value of the public symbol, only the 33 ^-^^^ u q^j,. ^„ ^^-^^ ^^^j^ ^^j^ ^ ^^dcd 

character string of which is stored in the symbol Uble, ^i^h ".SEQ" means a file storing an organization order 

is searched from the public symbol table, and then, is ^^cn the modules arc assembled. In other words, 

given with a value found from the public symbol table. ».aSM" is indicative of the source module file, and 

The above and other objects, features and advantages *\OBJ" indicates the object module file, A file added 

of the present invention will be apparent from the fol- 40 with **.SEQ" is called an organization order storing file, 

lowmg descnption of preferred embodiments of the Turning to FIG. 5, an assemble program is initiated at 

invention with reference to the accompanying draw- ^ step 50. In a step 51, "NOTHING" is registered as 

ing^ "JUST PRECEDING MODULE NAME" within an 

BRIEF DESCRIPTION OF THE DRAWINGS ^f^^^ ^^^^ memory 14 for storing a module orga- 

45 nized just before an module to be assembled. In a next 
FIG. 1 a block diagram illustrating a basic construe- step 51A. ".SEQ" file is opened. In a step 52. a file name 
tion of a conventional assembler system; in the file is read out. In a step 53. the read-out file name 
FIG. 2 a block diagram illustrating a basic conceptual is registered as "CURRENT MODULE NAME" 
construction of a conventional relocatable assembler within the main memory 14. In a step 54, it is deter- 
system; 50 mined whether or not a **.OBJ" file having the "CUR- 
FIG. 3A and 3B respectively Ulustrate examples of RENT MODULE NAME" exists within the auxUiary 
the source program and the load module file prepared in storage 10. If it does not exist, the processing moves to 
the conventional assembler system shown in FIG. 2; a step 59 for assembling a source file having the "CUR- 
FIG. 4 a block diagram illustrating a basic conceptual RENT MODULE NAME". If a ".OBJ" file having the 
construction of a conventional absolute assembler sys- 55 "CURRENT MODULE NAME" exists within the 
ttm\ auxiliary storage 10, the processing moves to a step 55 
FIG. 5 is a flow chart of assembling a modularized for re-assemble. In the step 55, first, it is determined 
source program in accordance with one embodiment of whether or not a source file ".ASM" file having the 
the present invention; "CURRENT MODULE NAME" exists within the 
FIG. 6 is a detaUed flow chart of one step shown in 60 auxiliary storage 10. If it docs not exist, the processing 
FIG. 5; goes to a step 55 A in which an error message "NO 
FIG. 7 illustrates one specific example of the assem- DESIGNATED MODULE IS FOUND" is outputtcd 
blc processing in accordance with the present invcn- to the display 20 and then the assemble is stopped. If it 
tion; exists, the processing goes to a step 56 where the pro- 
FIGS. 8A and 8B show memory blocks respectively 65 duction times of the ".OBJ" file and the ".ASM" file are 
indicating examples of the ".SEQ" file which indicates compared, and if the ".ASM" file is newer than the 
the organization order of modules in the source pro* ".OBJ" file, it is judged that a modification has been 
gram; added to the source module after the ".OBJ" file has 



11/25/2003, EAST Version: 1.4.1 



5,182,807 

7 8 

been prepared. Therefore, the processing goes to the ule C, since the ".ASM" file is newer. Therefore, the 

step 59, where an assemble is started from the ".ASM" assemble is started from the module C. 

file having the "CURRENT MODULE NAME", in Next, explanation will be made on the assemble of the 

accordance with a sequence designated by the ".SEQ" source program 71 in accordance with the ".SEQ" file 
file. If the ".OBJ" file is newer than the ".ASM" file, it 5 82. The ".SEQ" file 82 records therein the organization 

goes to a step 57 for determining whether or not the order of the modules as being A, C and B. In the module 

organization order has been changed in the ".SEQ" file. A. the assemble is skipped similarly to the case of the 

Referring to FIG. 6, there is shown a detailed flow " SEQ" file 81. In the next module C, since the ".ASM" 

chart of the step 57 shown in FIG. 5. First, in a step 61, file is older than the ".OBJ" file, the ".ASM" file has 
the ".OBJ" file having the "CURRENT MODULE 10 not been modified. However, the just precedmg file 

NAME" is opened. The ".OBJ" file records a name of name recorded in the object file Co is B. and on the 

a just preceding file in the organization order at the time other hand, the module just before the module C is the 

of the last assemble. In a step 62. the name of the just "module A. Therefore, it is judged that the organization 

preceding file is read to the main memory 14, and in a order has been changed, and therefore, the assemble is 

step 63 there is confirmed whether or not the name of started from the module C. 

the just preceding file is the same as the "JUST PRE- ^ Rcfemng to HG. 9 there is Ulustrated a recording 

CEDING MODULE NAME". If it is not the same, it accordance with a second cmbodmicnt of the 

is then judged that the module organization order has Pf invention. In the shown embodiment, the or^. 

been changed from the ".ASM" file having the "CU- '^^t*"" the assembling is directly 
RENT MODULE NAME". Therefore, the processing 20 stored in the source modules stored m the auxOiary 

goes to the step 59 so that the assemble is started from storage 10. without prepanng the recordmg files shown 

the ".ASM" file having the "CURENT MODULE ^ V^h?' , . xrir- o ■ a-^^*^ ^ 

VT A »*T?M *u * *u • * J* <-i • A block 73 shown m FIG. 9 mdicates a source pro- 

NAME . If the name of ^^^^^^,P^^^^^^ gram divided into modules D, Eand F. and a block 74 
^Ltt^ : ™^ .!^^^^v,^^ r, ? 25 Thews object module files Do, Eo and Fo correspond- 

^ ^J^Tt^p^^t^^^^^^^^ ^'''"^ to the modules D. E and F. The modules D, E and 

the ^^URENT MODULE NAME" is located or orga- f respectively record the file production times Tds, Tes 

nized at the same order as that of the last assemble. ^^^^^^ organized just after each 

I5f y^i^'x^^wSSi rr^^ 'If l°wl^ * ^^^^ ^nodule. On the other hand, the object module files Do. 

30 Eo and Fo respectively record the file production times 

"JUST PRECEDING MODULE NAME" in the aux- ^do, Teo and Tfo. In addition, each of the object mod- 

Uiary storage 10 m a step 65. Furthermore, the process- ^ records the source module name 

ing is returned to the ".SEQ" file and it is confirmed in recorded in the corresponding source module at the 

a step 66 whether or not the assemble has been com- tj^jg o^j^^t module production, namely the 

pleted. If a file name is described, the processing is 35 ^^^^^^ module name organized just after each corre- 

retumed to the step 52, and a next hne bread out so that spending source module. Furthermore, each of the 

the above mentioned processing is repeated. object module files Do, Eo and Fo records the source 

Referring to FIG. 7, there is illustrated one specific module name assembled just before the corresponding 

example of the above mentioned processing. A block 71 source module. 

indicates a source program divided into three modules 40 Turning to FIG. 10, there is shown a flow chart illus- 

A, B and C, and a block 72 shows object module files trating the processing in accordance with the second 

Ao. Bo and Co corresponding to the modules A. B and embodiment. Namely, after the assemble is started, a 

C. The modules A, B and C respecUvely record the file source module name positioned at a first place of the 

production times Tas. Tbs and Tcs, and the object mod- organization order is designated at a step 90, and 

ule files Ao, Bo and Co respectively record the file 45 "NOTHING" is registered as the "JUST PRECED- 

production times Tao, Tbo and Tco. In addition, the inq MODULE NAME" at a step 91. In a step 92, the 

object module files Ao, Bo and Co respectively record source module name designated at the step 90 is read 

the module name organized in the last assemble. Turn- out, and then, registered as the "CURRENT MOD- 

ing to FIGS. 8A and 8B. memory blocks 81 and 82 ULE NAME" into the main memory. In a next step 94, 

respectively show examples of the ".SEQ" file, which 50 the module name recorded in the source module is reg- 

indicates the organization order of modules in the istered as the "JUST PROCEEDING MODULE 

source program now to be assembled. NAME" into the main memory. In a step 95, it is judged 

Now. assume that the file production times Tas and whether or not the ".OBJ" file having the "CURRENT 

Tbs are earlier than Tao and Tbo, but Tcs is later than MODULE NAME" exists. If it does not exist, the pro- 

Tco. In this situation, an explanation will be made of the 53 cessing goes to a step 99 where the assemble is started 

assemble of the source program 71 in accordance with from the "CURRENT MODULE NAME". At this 

the ".SEQ" file 81. First, the assembler compares the time, before the assemble for one source module is 

production time of the module A with that of the file started, the module name recorded in that source mod- 

Ao, and confirms that the ".OBJ" file is newer and that ule is registered as the "JUST PROCEEDING MOD- 
the file Ao is a firstly prepared ".OBJ" file. As a result, 60 ULE NAME" in the main memory. In addition, after 

the assemble for the module A is skipped and the pro- the assemble of the "CURRENT MODULE NAME", 

cessing goes to the module B. In the module B, it is has been completed, the "JUST PROCEEDING 

confirmed that the ".OBJ" file is newer and that the file MODULE NAME" is registered as the "CURRENT 

name recorded in the file Bo is the just preceding file MODULE NAME" and the assemble is succeedingly 
name A. Therefore, the assemble for the module B is 65 executed. 

also skipped, and it goes to the module C. In the module In the step 95, if it is judged that the ".OBJ" file 
C, the organization order has not been changed but it is exists, the production time of the ".OBJ" file is corn- 
judged that a modification has been added to the mod- pared with the production time of the ".ASM" file in a 
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step 96. If the ".ASM" file is newer than the ".OBJ" file, The assembler system adopts the 2-pass assemble 

the assemble is sUrted. On the other hand, if the ",OBJ" system for each of division modules. In.a PASS 1, local 
file is newer than the ".ASM" file, the processing goes. symbols are extracted from one source module, and 

tothesteps showninFIG. il. In FIG. 11, steps 61 to 65 character strings of the extracted local symbols and 

and 99 are the same as the steps 61 to 65 and 59 shown 5 corresponding values are stored in the symbol table 

in FIG. 6, and therefore, an explanation thereof will be ISA. In addition, there is extracted an external 

omitted. After the "JUST PRECEDING MODULE (EXTRN) symbol or symbols which are defmed by an 

NAME" is registered in the step 65. it is confirmed in a EXTRN pscudo instructions declaring that a reference 

step 101 whether or not the "JUST PROCEEDING is made to a symbol defmed in another module, and 

MODULE NAME" is "NOTHING". If it is "NOTH- 10 then, the character strings for the EXTRN symbols are 

ING", the assemble is completed. If it is not "NOTH- ,tored in the symbol table 15A. In a succeeding PASS 2, 

^ J^!^^J°^^^,^r *e public symbols are extracted from the source rood- 

"JVST PRO<^EEDmG MODULE regis- ^je, character strings of the extracted pubUc sym- 

tered as the "CURRENT MODULE NAME", «.d b^ls and corresponding values are stored in the public 

then, tteproc«smgB returned to 15 ^ol table llA. Furthermore, the unsolved EXTRN 

MODULE NAME" ,s ,y„bo,, ^^e symbol Uble ISA is searched, and 

skipped, and the processing goes to the assemble for Ae corresponding to the unsolved EXTRN symbols 

MODU?!e Sll^E- ' ^ "CURRENT tj,e public symbol Uble llA, « that 

As seen form the above mentioned embodiment, in 20 ^'^V^^^l tW.'^^M? v!,^! 

*v * - I.- 1. L 1 J L symbol taole 15 A. In this operation, when the values 

the case that a source program which has already sub- ' , ^ ^. , . cvtovt u i 

i^f^A to «r ««r* «cJi«Ki** ic -f#-. « corrcspondmg to the unsolved EXTRN symbols are 

jcctcd to one or more assembles is re-assembled after a . . . r„ *u vi- w i ^ a r 

modification has been added or after the organization ^^^h^d from t^^^ symbol table llA, reference ,s 

order has been changed, the assembler in accordance '"^"^^^ orgamzation order table IIB so that 

with the present invention skips the assemble of the 25 * "^^.^^ ^ made only to pubhc symbols extracted m 

modules until the assembler automatically detects a °>odu es positioned or organized before the source 

modified portion, and thereafter, re-assembles only the ""^^^^ ^'""^ ^"^^Jj^y assembled. 

modified module and succeeding modules. This is ad- operation ^^l be explained with reference to flow 

vantagcous, since it is not necessary to assemble a mod- ^^^^^ m FIGS. 13 and 14. 

ule or modules before a modified module in the case 30 * indicating the operaUon m 

that a modification has been made to one or more of a connection with the symbols in the PASS 1 of the 2.pass 

second and succeeding modules. Therefore, the time for assembler. In.a step 111, one line is extracted from the 

the assemble can be reduced. source module, and in a step 112, there is discriminated 

Since the MAKE function of the UNIX system as- whether or not the extracted line includes a symbol 
scmblcs only a modified module or modules, it is advan- 33 defining pseudo instruction defining any data or address 
tageous in that the assemble time is short. However, * >t includes the symbol defining pscudo 
when the source program is very large, a considerable instruction, the processing goes to a step 115 where the 
time has been required for the linking processing made ^^^^^ symbol and a value assigned to the symbol are 
after the assemble. On the other hand, the assembler in f^o^'f^ the symbol table ISA. Thereafter, the process- 
accordance with the present invention requires no rclo- 40 is returned to the step 111. On the other hand, if the 
cation of the memory addresses, and therefore, the time extracted in the step 111 does not includes the 
for the linking processing is sufficiently small as com- symbol defining pseudo instruction, the processing goes 
pared with the relocatable assembler. Accordingly, in » step 113. In the step 113, there is discriminated 
the case of re-assembling a source program having a whether or not there exists an EXTRN pseudo instruc- 
modification added to a module positioned in a second 45 t*on for declaring that a reference is made to a symbol 
half of the source program, the assemble can be com- defined externally of the module being currently assem- 
pletcd within a short time. For example, when a modifi- Wed, together with an indication of the symbol. If the 
cation has been added to the module C of the source EXTRN pseudo instruction is detected, the processing 
program 71 in FIG. 7, the re-assemble of the source Bocs to a step 116 where the character strings of the 
program 71 can be executed within a time remarkably 50 symbol and a character (for example "E") indicative of 
shorter than for the conventional assembler. the EXTRN symbol are stored in the symbol Uble ISA. 

Referring to FIG. 12, there is shown an assembler Then, the processing is relumed to the step 111. On the 
system in accordance with a third embodiment of the other hand, if no EXTRN pscudo instruction is de- 
present invention. In FIG. 12, elements similar to those tected, the processing for other than the symbol is per- 
shown in FIG. 1 are given the same reference Numer- 55 formed in a step 114, and then, after the processing has 
als. As seen from comparison between FIGS. 1 and 12, been completed, it returns to the step 111. 
a feature of the system shown in FIG. 12 different from Turning to FIG, 14, there is shown a flow chart illus- 
the system shown in FIG. 1 lies in the content, of an trating an operation in the PASS 2 of the 2-pass assem- 
auxiliary storage 11 which corresponds to the auxiliary ble system. In the PASS 2, the source program is ana- 
storage 10 shown in FIG. 1. The auxiliary storage 11 60 lyzed again from its head. In a step 121, one line is 
not only stores a source program and an improved as- extracted from the source module, and in a step 122^ 
aembler program but also has a public symbol table llA there is detected whether or not the extracted line in- 
for storing public symbols defined on the basis of the eludes a PUBLIC pseudo instruction declaring that a 
source program and a module organization order table symbol is a public symbol. If the PUBLIC pseudo in- 
IIB for designating an organization order of modules. 65 struction is detected, the character string of the symbol 
In addition, a main memory IS corresponding to the described in the extracted line is searched from the 
main memory 14 shown in FIG. 1 includes a symbol symbol Uble ISA in a step 125, and then, a found char- 
toblc ISA which is rewritten for each of the modules. acter string of the symbol and a corresponding value are 
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stored in the public symbol table ILA.. Thereafter, the pseudo instruction SYMA are extracted, respectively, 
processing is relumed to the step 121. in a PASS 1. As a result, the symbol table ISA assumes 

If it is judged in the step 122 that the PUBLIC pseudo the content as shown in FIG. 16A. In a PASS 2, a PUB- 
instruction does not exist, whether or not a symbol LIC pseudo instruction SYMB is newly registered in 
reference is made in the extracted line is discriminated 5 the public symbol Uble llA. In addition, in this PASS 
in a step 123. If a symbol is referred to, a symbol which 2, the symbol reference instruction BR designates the 
is the same as the found symbol is searched from the symbol SYMA. At this time, since the value VALUEA 
symbol table ISA in a step 127. Then, in a step 128 there of the symbol SYMA has already been registered in the 
is detected whether or not **E" has been described in public symbol table UA as shown in FIG. 16B, the 
the symbol found from the symbol table ISA. In other 10 value VALUEA is substituted as the value of SYMA in 
words, whether or not the symbol is referred to a value the symbol table ISA. Thus, the symbol table ISA for 
defined in an external module is delected. If the symbol the module 32 has been established with reference to the 
is referred to a value defined in an external module, it public symbol table 11 A. 

goes to a step 130 where a symbol having the same Similarly, in the assemble for the module 33, the pub- 
character string as that of the above symbol is searched 15 lie symbol table llA registers therein the value of the 
from the public symbol table llA which has been pre- public symbol SYMB referred to in the module 33 as 
pared at the time of assembling the modules included in shown in FIG. 17B, the value of the symbol SYMB in 
the same assembling unit. In a step 131, there is discrimi- the symbol table can be determined with reference to 
nated whether or not the symbol concerned exists in the the public symbol table llA as shown in FIG. 17A. 
publicsymboltablellA, andifitexists, itgoestoastep 20 Accordingly, when the assemble for all the three 
129 where a value assigned to the symbol is substituted modules 31. 32 and 33 has been completed, the remain- 
for the symbol. On the other hand, if the symbol con- ing unsolved symbol is only the symbol SYMC in the 
cemed does not exist in the public symbol tabic llA in module 31. Therefore, the load of the succccdingly 
the step 131, the symbol is retained as an unsolved sym- performed link processing can be greatly decreased, 
bol. 25 As mentioned above, in the case of assembling the 

In the step 128, if it is judged that the symbol found in source module shown in FIG. 3A, since the symbols 
the symbol table does not have the term of "E", the SYMA and SYMB referred to in the modules 32 and 33 
value assigned to the symbol is extracted and is substi- are defmed at a module having an early address, when 
luted for the symbol. After the processing of the step these modules are assembled, the values registered in 
129 or 132 has been completed, the processing is re- 30 the public symbol table can substituted for the symbols 
turned to the step 121. Incidentally, when the symbol SYMA and SYMC. 

reference is made, if the corresponding symbol is not Incidentally, in the above mentioned embodiment, 
found in the symbol table, a symbol undefined error is the auxihary storage used for storing the public symbols 
outputled. However, a step for this processing is omit- is composed of a disk memory which has a relatively 
ted for simplification of the explanation. 35 slow access speed. However, a so-called RAM com- 

The above mentioned processing will be described in posed of semiconductor memory or a magnetic bubble 
more detail with reference to FIGS. ISA to 17B, in the memory can be used as the auxiliary memory, 
case of the source program shown in FIG. 3A, The above mentioned assembler in accordance with 

FIGS. ISA, 16A and 17A show the contents of the the present invention is very effective in a so-called 
symbol tables for the modules 31, 32 and 33, respec- 40 single chip microcomputer. The reason for this will be 
lively, and FIGS. ISB. 16B and 17B show the contents explained below. The single chip microcomputer is 
of the public symbol tables for the modules 31, 32 and such that a program memory (ROM) and a data mem- 
33. respectively. On the other hand, assume here that ory (RAM) are different from each other in an address 
the organization order is designated in the named order space. In other words, the data storage ares is subject to 
of modules 31, 32 and 33 in the module organization 45 a severe restriction. Because of this, it is a current prac- 
order table IIB, lice to define symbols at a beginning of a source pro- 

In a PASS 1 of the assemble for module 31, a symbol gram. On the other hand, undefined symbols are con- 
defining pseudo instruction SYMA is firstly extracted, centrated at a label indicative of program memory ad- 
and a character string SYMA for the instruction and a dresses, but the label is of a local symbol in most cases, 
corresponding value VALUEA are stored in the sym- 50 due to localization of programs. Therefore, in the single 
bol table ISA. Then, an EXTRN pseudo instruction is chip microcomputer, most of public symbols are posi- 
cxtracted, and a character string SYMC for the instruc- tioned in modules having late addresses. As a result, 
lion and the character "E" indicative of undefinition or when these modules are assembled, most of the public 
unscttlement of the value are stored in the symbol table symbols can be consequently solved. Accordingly, the 
ISA, as shown in FIG. ISA. 55 number of the unsolved symbols at the completion of 

In a PASS 2, a PUBLIC pseudo instruction is ex- the assemble can be greatly decreased. Thus, if the 
tractcd from the symbol table ISA, and the character assembler of the present invention is used for translating 
strings SYMA and the value VALUEA of the found a source program for a single chip microcomputer into 
PUBLIC pseudo instruction are stored in the public a machine language, the speed of the assemble can be 
symbol table llA as shown in FIG. 15B. Furthermore, 60 remarkably increased as compared with the conven- 
ihe symbol reference instruction BR is extracted. Since tional ones. 

the extracted symbol SYMC is an EXTRN symbol, the As mentioned above, the assembler system in accor- 
public symbol table 11 A is searched. However, in this dance with the present invention is such that when the 
case, the symbol SYMC has not yet registered in the source program divided into a plurality of modules is 
public symbol table, the value of SYMC is still unde- 65 assembled, local symbols, which can be referred within 
fined. With this, the processing is completed. only a module in which a symbol definition is being 

In an assemble processing for the module 32, a sym- conducted, are stored in a main memory, and on the 
bol defming pseudo instruction SYMB and an EXTRN other hand, public symbols referred to from external 
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modules other than the module in which a symbol defi- 
nition is being conducted are stored in a public symbol 
table prepared in an auxiliary storage, so that these 
information will be retained even if the symbol table in 
the main memory is broken. With this arrangement, a 
public symbol defined in a module assembled before the 
module being currently assembled* can be searched 
from the public symbol table, and therefore, can be 
translated into a machine language. As a result, the 
number of the unsolved symbols for which a memory 
address to be loaded has been determined but a value 
has not yet assigned, can be greatly decreased at the 
time of completion of the assemble. In addition, since 
the module organization order at the time of the assem- 
ble is designated, it is possible to assign a machine lan- 
guage instruction to an absolute address when the as* 
scmble is executed. Therefore, the load of the linker can 
be considerably decreased, and so, the assemble speed 
can be remarkably increased. 

In the above mentioned embodiments, by designating 
the organization order of the modules and searching the 
public symbol table, it is possible to assign the absolute 
address to the machine language instructions at the time 
of assemlble. Thereofe, the load of the linker for the 
processing after the assemble can be greatly decreased, 
and so, the assemble speed can be increased. 

The invention has thus been shown and described 
with reference to the specific embodiments. However, 
it should be noted that the present invention is in no 
way limited to the details of the illustrated structures 
but changes and modifications may be made within the 
scope of the appended claims. 

We claim: 

1. An assembler system comprising: 

40 
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first means for storing source code modules and ob- 
ject code modules assembled from said source code 
modules: 

second means for storing an order of assemble of said 
source code modules; 

third means for determining whcthcror not an object 
code module has been assembled from one of said 
source code modules; 

fourth means for storing a prior assemble order of 
said source code modules; 

fifth means for storing a source code module produc- 
tion time for each source code module with an 
object code module production time for said object 
code module assembled from said each source code 
module; 

sixth means, coupled to said first, second, third, 
fourth, and fifth means, for evaluating each source 
code module in accordance with said assemble 
order stored in said second means to identify a first 
one of said source code modules for which 

(1) an object module has not been assembled, 

(2) said source code module production time for 
said each source code module is later than said 
object code module production time for said 
object code module assembled from said each 
source code module, or 

(3) the position of said each source code module in 
said assemble order stored in said second means 
differs from the position of said each source code 
module in said prior assemble order stored in 
said fourth means; and 

means for assembling said identified first source code 
module and each succeeding source code module, 
as ordered in said assemble order stored in said 
second store means, into object code modules. 
2. An assembler system as recited in claim 1, wherein 
said fourth means stores said prior assemble order 
within said object code modules. 
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